Categorical Abstract Algebraic Logic Local Deduction Theorems for π-Institutions

نویسنده

  • George Voutsadakis
چکیده

In this paper, some of the results of Blok and Pigozzi on the local deductiondetachment theorems (LDDT) in Abstract Algebraic Logic, which followed pioneering work of Czelakowski on the same topic, are abstracted to cover logics formalized as π-institutions. The relationship between the LDDT and the property of various classes of I-matrices having locally definable principal I-filters is investigated. Moreover, it is shown that the LDDT implies various forms of the principal and the local filter extension properties that are mutually equivalent. Finally, the notion of algebraic equivalence for π-institutions, a strengthening of the notion of deductive equivalence, previously introduced by the author, is formulated and it is shown that the property of having the LDDT is preserved under both bilogical morphisms and algebraic equivalence.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Categorical abstract algebraic logic: Gentzen pi -institutions and the deduction-detachment property

Given a π-institution I, a hierarchy of π-institutions I(n) is constructed, for n ≥ 1. We call I(n) the n-th order counterpart of I. The second-order counterpart of a deductive π-institution is a Gentzen π-institution, i. e. a π-institution associated with a structural Gentzen system in a canonical way. So, by analogy, the second order counterpart I(2) of I is also called the “Gentzenization” o...

متن کامل

Categorical Abstract Algebraic Logic: Compatibility Operators and Correspondence Theorems

Very recently Albuquerque, Font and Jansana, based on preceding work of Czelakowski on compatibility operators, introduced coherent compatibility operators and used Galois connections, formed by these operators, to provide a unified framework for the study of the Leibniz, the Suszko and the Tarski operators of abstract algebraic logic. Based on this work, we present a unified treatment of the o...

متن کامل

Categorical Abstract Algebraic Logic on Admissible Equivalence Systems

Given a sentential logic S there exists a least sentential logic ad S associated with the set S Thm of the theorems of . S If the logic S is equivalential, then the behavioral theorems of S Thm can be determined by an equivalence system for , S but, possibly, they may also be determined by any admissible equivalence system, i.e., an equivalence system for . ad S Babenyshev and Martins studied t...

متن کامل

Categorical Abstract Algebraic Logic: Models of π-Institutions

An important part of the theory of algebraizable sentential logics consists of studying the algebraic semantics of these logics. As developed by Czelakowski, Blok, and Pigozzi and Font and Jansana, among others, it includes studying the properties of logical matrices serving as models of deductive systems and the properties of abstract logics serving as models of sentential logics. The present ...

متن کامل

Categorical Abstract Algebraic Logic: (J, N)-Algebraic Systems

Algebraic systems play in the theory of algebraizability of π -institutions the role that algebras play in the theory of algebraizable sentential logics. In this same sense, I-algebraic systems are to a π -institution I what S-algebras are to a sentential logic S. More precisely, an (I, N)-algebraic system is the sentence functor reduct of an N ′-reduced (N,N ′)-full model of a π -institution I...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007